1 0
2 1
3 1
4 8
5 8
6 8
7 18
8 24
9 24
10 18
11 96
12 144
13 144
14 144
15 96
16 2150
17 3440
18 3870
19 3870
20 3440
21 2150
22 4320
23 7200
24 8640
25 8640
26 8640
27 7200
28 4320
29 35280
30 60480
31 75600
32 80640
33 80640
34 75600
35 60480
36 35280
37 322560
38 564480
39 275760
40 806400
41 806400
42 806400
43 725760
44564480
45 322560
